A real-time interval logic and its decision procedure
نویسندگان
چکیده
منابع مشابه
A Real-Time Interval Logic and Its Decision Procedure
Real-Time Future Interval Logic is a visual logic in which formull have a natural graphical representation, resembling timing diagrams. It is a dense real-time temporal logic that is based on two simple temporal primitives: interval modalities for the purely qualitative part and duration predicates for the quantitative part. We give a decision procedure for the logic by reduction to the emptine...
متن کاملInterval Logics and Their Decision Procedures. Part II: A Real-Time Interval Logic
In a companion paper, we presented an interval logic, and showed that it is elementarily decidable. In this paper we extend the logic to allow reasoning about real-time properties of concurrent systems; we call this logic Real-Time Future Interval Logic (RTFIL). We model time by the real numbers, and allow our syntax to state the bounds on the duration of an interval. RTFIL possesses the \real-...
متن کاملA MONA-based Decision Procedure for Propositional Interval Temporal Logic
Interval Temporal Logic (ITL) is a finite-time linear temporal logic with applications in hardware verification, temporal logic programming and specification of multimedia documents. Due to the inherently nonelementary complexity of its decision problem, efficient ITL-based verification tools have been difficult to develop. We give a new decision procedure for Propositional ITL (PITL) implement...
متن کاملPITL2MONA: Implementing a Decision Procedure for Propositional Interval Temporal Logic
Interval Temporal Logic (ITL) is a finite-time linear temporal logic with applications in hardware verification, temporal logic programming and specification of multimedia documents. Due to the logic’s non-elementary complexity, efficient ITL-based verification tools have been difficult to develop, even for propositional subsets. MONA is an efficient implementation of an automata-based decision...
متن کاملAn Automata-Theoretic Decision Procedure for Future Interval Logic
Graphical Interval Logic (GIL) is a temporal logic in which all reasoning is done by means of diagram-matic formull. It is a discrete linear-time modal logic in which the basic temporal modality is the interval. Future Interval Logic (FIL) provides the logical foundation for GIL. In this paper we present an automata-theoretic decision procedure for FIL with complexity DTIME(2 O(n k)), where n i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Sadhana
سال: 1996
ISSN: 0256-2499,0973-7677
DOI: 10.1007/bf02745518